InforLorV4, Main, Exploration, bibRecord, 001228

On the periodic behavior of real-time schedulers on identical multiprocessor platforms

Identifieur interne : 001228 ( Main/Exploration ); précédent : 001227; suivant : 001229

On the periodic behavior of real-time schedulers on identical multiprocessor platforms

Auteurs : Emmanuel Grolleau [France] ; Joël Goossens [Belgique] ; Liliana Cucu-Grosjean [France]

Source :

RBID : Hal:hal-00920529

Abstract

This paper is proposing a general periodicity result concerning any deterministic and memoryless scheduling algorithm (including non-work-conserving algorithms), for any context, on identical multiprocessor platforms. By context we mean the hardware architecture (uniprocessor, multicore), as well as task constraints like critical sections, precedence constraints, self-suspension, etc. Since the result is based only on the releases and deadlines, it is independent from any other parameter. Note that we do not claim that the given interval is minimal, but it is an upper bound for any cycle of any feasible schedule provided by any deterministic and memoryless scheduler.

Url:

https://hal.inria.fr/hal-00920529

Affiliations:

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 003852
to stream Hal, to step Curation: 003852
to stream Hal, to step Checkpoint: 001148
to stream Main, to step Merge: 001239
to stream Main, to step Curation: 001228

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">On the periodic behavior of real-time schedulers on identical multiprocessor platforms</title>
<author><name sortKey="Grolleau, Emmanuel" sort="Grolleau, Emmanuel" uniqKey="Grolleau E" first="Emmanuel" last="Grolleau">Emmanuel Grolleau</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-6521" status="OLD"><orgName>Laboratoire d'Informatique Scientifique et Industrielle</orgName>
<orgName type="acronym">LISI / ENSMA</orgName>
<desc><address><addrLine>LISI-ENSMA Téléport 2 - 1 avenue Clément Ader BP 40109 86961 Futuroscope Chasseneuil cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lisi.ensma.fr/js/index.html</ref>
</desc>
<listRelation><relation active="#struct-304764" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-304764" type="direct"><org type="institution" xml:id="struct-304764" status="INCOMING"><orgName>LISI-ENSMA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Goossens, Joel" sort="Goossens, Joel" uniqKey="Goossens J" first="Joël" last="Goossens">Joël Goossens</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5591" status="VALID"><orgName>Département d'Informatique [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Campus de la Plaine ULB CP212, boulevard du Triomphe, 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be/facs/sciences/info/</ref>
</desc>
<listRelation><relation active="#struct-92969" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92969" type="direct"><org type="institution" xml:id="struct-92969" status="VALID"><orgName>Université Libre de Bruxelles [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Belgique</country>
</affiliation>
</author>
<author><name sortKey="Cucu Grosjean, Liliana" sort="Cucu Grosjean, Liliana" uniqKey="Cucu Grosjean L" first="Liliana" last="Cucu-Grosjean">Liliana Cucu-Grosjean</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2445" status="OLD"><idno type="RNSR">200418395G</idno>
<orgName>Models and methods of analysis and optimization for systems with real-time and embedding constraints</orgName>
<orgName type="acronym">AOSTE</orgName>
<date type="end">2015-12-31</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/aoste</ref>
</desc>
<listRelation><relation active="#struct-34586" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-86790" type="direct"></relation>
<relation active="#struct-451999" type="direct"></relation>
<relation active="#struct-13009" type="indirect"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID"><idno type="RNSR">198318250R</idno>
<orgName>Inria Sophia Antipolis - Méditerranée </orgName>
<orgName type="acronym">CRISAM</orgName>
<desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/sophia/</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-86790" type="direct"><org type="laboratory" xml:id="struct-86790" status="VALID"><idno type="RNSR">196718247G</idno>
<orgName>INRIA Paris-Rocquencourt</orgName>
<desc><address><addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex / INRIA Paris - 23 avenue d'Italie 75013 Paris</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-451999" type="direct"><org type="department" xml:id="struct-451999" status="VALID"><orgName>COMmunications, Réseaux, systèmes Embarqués et Distribués</orgName>
<orgName type="acronym">COMRED</orgName>
<date type="start">2016-03-02</date>
<desc><address><addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/comred</ref>
</desc>
<listRelation><relation active="#struct-13009" type="direct"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-13009" type="indirect"><org type="laboratory" xml:id="struct-13009" status="VALID"><orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
<orgName type="acronym">I3S</orgName>
<desc><address><addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/</ref>
</desc>
<listRelation><relation active="#struct-117617" type="direct"></relation>
<relation name="UMR7271" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-117617" type="indirect"><org type="institution" xml:id="struct-117617" status="VALID"><orgName>Université Nice Sophia Antipolis</orgName>
<orgName type="acronym">UNS</orgName>
<desc><address><addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://unice.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7271" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nice</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université Nice Sophia Antipolis</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00920529</idno>
<idno type="halId">hal-00920529</idno>
<idno type="halUri">https://hal.inria.fr/hal-00920529</idno>
<idno type="url">https://hal.inria.fr/hal-00920529</idno>
<date when="2013-05-16">2013-05-16</date>
<idno type="wicri:Area/Hal/Corpus">003852</idno>
<idno type="wicri:Area/Hal/Curation">003852</idno>
<idno type="wicri:Area/Hal/Checkpoint">001148</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001148</idno>
<idno type="wicri:Area/Main/Merge">001239</idno>
<idno type="wicri:Area/Main/Curation">001228</idno>
<idno type="wicri:Area/Main/Exploration">001228</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">On the periodic behavior of real-time schedulers on identical multiprocessor platforms</title>
<author><name sortKey="Grolleau, Emmanuel" sort="Grolleau, Emmanuel" uniqKey="Grolleau E" first="Emmanuel" last="Grolleau">Emmanuel Grolleau</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-6521" status="OLD"><orgName>Laboratoire d'Informatique Scientifique et Industrielle</orgName>
<orgName type="acronym">LISI / ENSMA</orgName>
<desc><address><addrLine>LISI-ENSMA Téléport 2 - 1 avenue Clément Ader BP 40109 86961 Futuroscope Chasseneuil cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lisi.ensma.fr/js/index.html</ref>
</desc>
<listRelation><relation active="#struct-304764" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-304764" type="direct"><org type="institution" xml:id="struct-304764" status="INCOMING"><orgName>LISI-ENSMA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Goossens, Joel" sort="Goossens, Joel" uniqKey="Goossens J" first="Joël" last="Goossens">Joël Goossens</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5591" status="VALID"><orgName>Département d'Informatique [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Campus de la Plaine ULB CP212, boulevard du Triomphe, 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be/facs/sciences/info/</ref>
</desc>
<listRelation><relation active="#struct-92969" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92969" type="direct"><org type="institution" xml:id="struct-92969" status="VALID"><orgName>Université Libre de Bruxelles [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Belgique</country>
</affiliation>
</author>
<author><name sortKey="Cucu Grosjean, Liliana" sort="Cucu Grosjean, Liliana" uniqKey="Cucu Grosjean L" first="Liliana" last="Cucu-Grosjean">Liliana Cucu-Grosjean</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2445" status="OLD"><idno type="RNSR">200418395G</idno>
<orgName>Models and methods of analysis and optimization for systems with real-time and embedding constraints</orgName>
<orgName type="acronym">AOSTE</orgName>
<date type="end">2015-12-31</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/aoste</ref>
</desc>
<listRelation><relation active="#struct-34586" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-86790" type="direct"></relation>
<relation active="#struct-451999" type="direct"></relation>
<relation active="#struct-13009" type="indirect"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID"><idno type="RNSR">198318250R</idno>
<orgName>Inria Sophia Antipolis - Méditerranée </orgName>
<orgName type="acronym">CRISAM</orgName>
<desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/sophia/</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-86790" type="direct"><org type="laboratory" xml:id="struct-86790" status="VALID"><idno type="RNSR">196718247G</idno>
<orgName>INRIA Paris-Rocquencourt</orgName>
<desc><address><addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex / INRIA Paris - 23 avenue d'Italie 75013 Paris</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-451999" type="direct"><org type="department" xml:id="struct-451999" status="VALID"><orgName>COMmunications, Réseaux, systèmes Embarqués et Distribués</orgName>
<orgName type="acronym">COMRED</orgName>
<date type="start">2016-03-02</date>
<desc><address><addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/comred</ref>
</desc>
<listRelation><relation active="#struct-13009" type="direct"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-13009" type="indirect"><org type="laboratory" xml:id="struct-13009" status="VALID"><orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
<orgName type="acronym">I3S</orgName>
<desc><address><addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/</ref>
</desc>
<listRelation><relation active="#struct-117617" type="direct"></relation>
<relation name="UMR7271" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-117617" type="indirect"><org type="institution" xml:id="struct-117617" status="VALID"><orgName>Université Nice Sophia Antipolis</orgName>
<orgName type="acronym">UNS</orgName>
<desc><address><addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://unice.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7271" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nice</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université Nice Sophia Antipolis</orgName>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper is proposing a general periodicity result concerning any deterministic and memoryless scheduling algorithm (including non-work-conserving algorithms), for any context, on identical multiprocessor platforms. By context we mean the hardware architecture (uniprocessor, multicore), as well as task constraints like critical sections, precedence constraints, self-suspension, etc. Since the result is based only on the releases and deadlines, it is independent from any other parameter. Note that we do not claim that the given interval is minimal, but it is an upper bound for any cycle of any feasible schedule provided by any deterministic and memoryless scheduler.</div>
</front>
</TEI>
<affiliations><list><country><li>Belgique</li>
<li>France</li>
</country>
<region><li>Provence-Alpes-Côte d'Azur</li>
</region>
<settlement><li>Nice</li>
</settlement>
<orgName><li>Université Nice Sophia Antipolis</li>
</orgName>
</list>
<tree><country name="France"><noRegion><name sortKey="Grolleau, Emmanuel" sort="Grolleau, Emmanuel" uniqKey="Grolleau E" first="Emmanuel" last="Grolleau">Emmanuel Grolleau</name>
</noRegion>
<name sortKey="Cucu Grosjean, Liliana" sort="Cucu Grosjean, Liliana" uniqKey="Cucu Grosjean L" first="Liliana" last="Cucu-Grosjean">Liliana Cucu-Grosjean</name>
</country>
<country name="Belgique"><noRegion><name sortKey="Goossens, Joel" sort="Goossens, Joel" uniqKey="Goossens J" first="Joël" last="Goossens">Joël Goossens</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001228 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001228 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:hal-00920529
   |texte=   On the periodic behavior of real-time schedulers on identical multiprocessor platforms
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

On the periodic behavior of real-time schedulers on identical multiprocessor platforms

On the periodic behavior of real-time schedulers on identical multiprocessor platforms

Source :

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri